
// 插入排序实现
let data = [1,3,5,12,8,10,2]
function InsertionSort(arr) {
    if(arr === null || arr.length <2) {
        return
    }
    for(let i = 1;i < arr.length; i++) { // 0-i  做到有序
        for(let j = i-1;j >= 0 && arr[j] > arr[j + 1]; j--) {
            swap(arr, j, j+1);
        }
    }
    
}
function swap(arr, i, j) {
    arr[i] = arr[i] ^ arr[j]
    arr[j] = arr[i] ^ arr[j]
    arr[i] = arr[i] ^ arr[j]
}
let result = InsertionSort(data)